﻿// See https://aka.ms/new-console-template for more information
using System;
using System.Formats.Asn1;

namespace Ehrlich
{
    class Solution
    {
        static void Main(string[] args)
        {
            bool[] num = new bool[102];
            int[] ans = new int[102];
            int cnt = 0;
            for(int i = 2; i <= 100; ++i)
            {
                if (!num[i])
                {
                    ans[cnt++] = i;
                    for (int j = i + i; j <= 100; j += i)
                        num[j] = true;
                }
            }

            for (int i = 0; i < cnt; ++i)
                Console.WriteLine(ans[i]);

        }
    }

}
